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dttt oat expects to find in a single l6SdO^A wquenmTJnBy the htpwiiwH^^?-- lo^S-^ui total) ^ 
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Au ycrt tsulMn cfaua saiicuitw. vcaasAy scainy» amy^ and twsft, are «HMi in ituc ioyejniott. Boesiai^^rf ;tie 
comptetiy i3£ Oie dTfn prirwaitoni; more aophinricnffddaartmctoiet such « b^^ggetiatial biaaiy we 

d)« prograuL la i!his caoe the tree (tsixcniit is specu! in ti»( a 

pcfcuer U) (»icli of it& r^rM 'j^tf ■'^r*''^ ^""^ oodcalso lus-apoinief bodcto at> poicot uee 

node v^BT«2>. Tte* umauai trw ttrodure ii fwsc«*«4 iofiiLilta» iha ti^iairufe fluality iaden value 
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Hash leaf use ^at' f^"f a**^ "efaartMBiur^ '*fiiIlKsDae''» "kafNuadxr* i»Vaia(l", and 
-isMattlied" <FiSBre ii The fifC iwo Iteld& told the idsbcevssed name aodibftftaU ossia of tteproicafyote. 
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that one expects to find in a single 16S tRNA sequence. Thus, the hepiaiiiers (4 - i6;JS4 in loial) 
represent the smallest 5equence.lei)g^thatJ& lilcely-to pmdiice. meaniinsfiil -sigiDatpre information. On the 
opposite side, lazgjB oSigonucieotides tend to be unique to iodividaal organisms. That is to say» as 
oligonucleotide size increases^ laig^ portion of the signatures-will.be for leaf nodes, e.g. small numbers 
5 of closely related organisms and a decteasing percent^ will signify internal nodes. Based on prior 

experience with. lj6S-cB2ilA dboauclease XI. oligonucleotides^ itis-Ukely that seqo^ces largpr than length 
15 will mainly have utility for leaf nodes. 

Desi£n and imptementations 
10 Programming language 

Except the fii^ program readseq^uiiicli i&pceinscalled^abiaaiy execuiabie, all other programs developed 
for this project ^vere written in Perl. . .. 

□ F^l is a fieely tirm.prftprt<itary^ opcnTsbuioe iRcigt3mmuigiaxsguagieL.lliuij, iH^ograms written in 

15 1^1 will m« be affectcdby possible future changes in the licen^^ 

is also a very hf^h- 1i^'^7?^| ] i\rt^}p i ef>fnr ^^t^'ra^ pirpna^Q, It^has 4 funct i on prrints per 100 lines of code, 

fy compamd with O.S for C and 2 for C++. This means that software development in Peri is gencfally much 

p faster than that in mmt orhpr piogramming Igngnagps BiELissspeciaU^efiQcien^ in dealing with text, 

n which makes it an apprq>riate choice fof manipulating genetic sequences. In addition, Perl ' s excellent 

^ 20 K...it-«'t> cf^ir-Kirnfc Mft^^mfttir garKag^ ^AiTi»grifln atiH alitMvtf ii«ritJBltgd..pQrt^lity also mako it more 
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More information on Fed. itft-t^woat n<»ifracA can.be -Rrwriff g» iJa& BerLwdb-site: h|tp://www. perLcom. 2.2 
Data Structures. ^ • - 

All buUt-in data strnctuies^ namely scalar, anay» and hash, are used in this itiyention. Bec au se of the 
OKixplexity of the data presentations, more scphisticatBd data structures such as U-directional binary tree 
and compoe^ite hash, are also used. 

Given the chaxacteristic. stP ir'^^'^^^ Th^ phylngpiwtK^ t^*t i^^mc natiwai tfi.f»{iTi»!wn^ it as a hixiary tree in 
the program. In this case the tree structure is special in that it is bi-direcdonal. The i^ent tree node has a 
IMulci iv vm;li vT ita iwa ^ ^'i-i n ffflf ^ and c^iil-d xKode. alsfr hoA-apointer back to its parent tree 
node (Figure 1), This unusual tree structure is required to i^Utate die signature quality index vakie 
calculation at each bratirh irff FT"4f (^c^^^'^s^^^^^"^^"'* all the leaf nodes). 

Each leaf tree n/vu hoc Hata AaMc- •'shottNamel*, "fti1INanii**V''leatNumber"*, "^sValid", and 
"is^^ched* ' (Flgore 1). The first two fi^ds hdd the aU>7eviated name and the fiill name of the prokaryoteL 
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Res^tfiilly submitted, 



Richard Coale Willson, Jr. | 
Attorney for Applicants |^ 
Registration No. 22,080 
USPTO Customer 26830 
Technology Licensing Co. LIC 
3205 Harvest Moon Ste 200 
Telephone - 727 781 0089 
Fax: 727 785 8435 
rwillso@gmail.com ' 
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